//#define  _CRT_SECURE_NO_WARNINGS
//int fib(int n)
//{
//    if (n < 2)
//        return n;
//    int a = 0;
//    int b = 1;
//    int c = 0;
//    for (int i = 1; i < n; i++)
//    {
//        c = (a + b) % 1000000007;
//        a = b;
//        b = c;
//    }
//    return c;
//}
